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input 1 
wherein 



each decision unit receives a pair of input values, each 
lue containing a data value and a partial address, 
ch of the plurality of decision units comprises: 

) a binary operator for generating a binary decision 
representative of a local address of the selected data value, 

(i\ a multiplexer coupled to the binary operator for 
generating one\of the pair of input values as output and with the 
output being selected by the binary decision, and 

(iii) k storage element coupled to the binary operator 
and the multiplexer for storing the output of the multiplexer and 
the binary decision\which is added to the partial address of the 
selected data value; \and 

(b) each decisior\unit generates a value representative of a 
selected data value andVthe partial address of the selected data 
value and the decisioA unit of the last computation stage 
contains the specific values 
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3. (Amended\ The system of claim 1, wherein the binary operator 
selects thatVninimum value of the pair of data values contained 
in the pair of\input values. 

4. (Amended) ThA system of claim 1, wherein the binary operator 
selects the maximiV value of the pair of data values contained in 
the pair of input values. _ 



6, (Amended) The system of claim l f wherein the partial address 
of an \nput value at computation stage i is the (i-1) most 
significant bit of the storage element of computation stage (i- 
1) - 
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7. (Amended)\The system of claim 1, wherein the partial address 
of an input \alue at computation stage i is the (i-1) least 
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12. (Amended) 1 An apparatus for obtaining information on a 
specific value\ within a pair of inputs, wherein each input 
contains a date* value and a partial address of the data value, 
the apparatus cdjmprising: 

(a) a binairy operator which compares the data values and 
which generates ks output a binary decision representative of a 
local address of che specific data value; 

(b) a multiplexer coupled to the binary operator and coupled 
to receive each dlta values along with its partial address which 
generates as outAit the specific data value along with its 
partial address basted on the binary decision; and 

(c) a storage element coupled to the binary operator and the 
multiplexer which scores the output of the multiplexer and the 
binary decision- 




1 16. (Amended) In an \array of N data values, a method of 

2 determining an address for a result, the result being the output 

3 of a binary operation defined in the array of data values each 

4 data value having W bitsAthe method comprising the steps of: 

5 (a) performing, at \each computation stage i of log 2 N, 

6 computation stages, N/2 1 biVary operations on the data values of 

7 N/2 1 pairs of input values using a binary operator, wherein each 

8 input value includes a data value and a partial address, wherein 

9 each of the binary operations generates a binary decision 

10 representative of a selected ^ata value and the partial address 

11 of the selected data value; 

12 (b) multiplexing at each \c° m P utation stage each pair of 

13 input values using a multiplexer and producing an output 

14 determined by the binary decisionA and 
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